package bintree.LeetCode;
//100. 相同的树

public class Num100_isSameTree {
    public boolean isSameTree(TreeNode p, TreeNode q) {
        //1.边界
        if(p == null && q == null){
            //都是空树，认为是相同的。
            return true;
        }
        //2.走到这说明两个树不会全为空，至少有一个不为空
       if(p == null || q == null){
           //如果p == null，那么q就不可能再为null，不然就走上面那条语句了
           return false;
       }

        //都不为空的情况

        if(p.val != q.val){
            return false;
        }
        return isSameTree(p.left, q.left) && isSameTree(p.right, q.right);
    }
}
